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1. Introduction 

The Hubbard model on lattices that are line graphs exhibits a flat band in the single- 
particle spectrum [1]. We consider the case of positive hopping matrix elements, the 
flat band is then the lowest band and gives rise to a large degeneracy of single-particle 
ground states. The space of these ground states is spanned by localized states. In this 
work we investigate this model for bosons. 

The problem is closely related to spin systems with antiferromagnetic exchange 
interactions on frustrated lattice geometries [2-7]. If these systems are under the 
influence of a strong external magnetic field which nearly fully polarizes the spins, 
single spin-flips, so called magnons behave like hopping bosons on a lattice. The 
corresponding single-particle basis consists of localized magnon states [5] . Exact many- 
particle states may be constructed by placing these localized states on the lattice such 
that they do not overlap. Schmidt et al. investigated the linear independence of 
the many-particle states obtained in this way for several lattice geometries containing 
two-dimensional line graphs like the kagome or checkerboard lattice [2]. Their linear 
independence was proved but it became as well obvious that they do not span the 
whole space of many-magnon ground states. Additional states were briefly discussed 
in other works [6, 7] and numerical evidence for their contribution to the ground state 
degeneracy was given [2,8]. 

We should note, however, that there is no one to one correspondence of our model 
and the spin models for all considered lattices. A mapping of the spin model onto the 
Bose-Hubbard model using a Holstein-PrimakofF transformation [9] generates nearest- 
neighbor interactions which we do not take into account in our model. Nevertheless, in 
some cases like e.g. the kagome lattice, the ground states of our model are equivalent 
to the ones for the spin model. 

These spin models are as well a possible experimental realization of our model. A 
material exhibiting spins on a kagome geometry was presented in Ref. [10]. Another 
direct implementation of the bosonic Hubbard model lies in the field of ultracold atoms 
in optical lattices ]11,12]. Damski et al. [13] show how an optical kagome lattice can 
be generated, Eckardt et al. [14] give ideas how to reverse the sign of the hopping 
matrix elements. 

The purpose of this work is to generalize existing findings for few special lattices 
to all two-dimensional lattices that are line graphs and to characterize the full ground 
state manifold of the model. We tackle these questions by using some notions of graph 
theory which have proven useful in the investigation of flat-band ferromagnetism in 
the Hubbard model on line graphs [1, 15, 16]. 

The present paper is organized as follows. In Sec. 2, we recall some 
definitions from graph theory and introduce our Hamiltonian and the considered lattice 
geometries. The main theorem characterizing the ground states is stated in Sec. 3. In 
Sec. 4, we give the proof of the main theorem. We first prove the linear independence 
of the states defined in Sec. 3 and then show that they span the whole ground state 
manifold. 

2. The Model 

In this section, we give some definitions concerning graphs and their line graphs. 
Furthermore, we introduce the Hamiltonian of our model and the basis of the space 
of single-particle ground states. 
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2.1. Definitions from graph theory 

In order to define our model, we need several notions of graph theory [17], which we 
briefly review here. Let G be a graph. V{G) is the set of vertices and E{G) the set 
of edges. Each edge e G E{G) is an unordered pair of vertices and may be denoted 
as e = {x,y}, x,y € V{G). The edge e is said to join the vertices x and y. A walk 
of length n — 1 is an alternating sequence w = (xi, ei, . . . , Xn-i, e„_i, a;„) of vertices 
and edges where = {xt, x^+i}. A path is a self-avoiding walk, i.e. Xi ^ Xj for i ^ j. 
A cycle is a closed, self-avoiding walk, i.e. Xi ^ xj for i ^ j, j < n and Xi — x^. 

A graph G is connected, if for every pair of vertices {x, y} of G, there exists a 
path from x to y. A graph is said to be fc-connected, if it contains no set of A; — 1 
edges so that G decays into two unconnected subgraphs, if these edges are deleted. 
As already stated in the abstract, we require the class of graphs we consider to be 
2-connected, which clearly implies fc-connectedness with k > 2. It will become clear 
later that we need 2-connectedness since then each edge e G E{G) is part of a cycle. 

A graph is bipartite, if its vertex set V is the union of two disjoint sets Vi and 
V2 so that each edge joins a vertex of Vi to a vertex of V2. The length of each cycle 
in a bipartite graph is even. A planar graph is a graph that can be drawn in the 
plane so that no edges intersect each other. This representation of a planar graph is 
called a plane graph. It is not necessarily unique. However, the results we obtain do 
not depend on the representation. In the following we consider bipartite 2-connected 
plane graphs. 

A plane graph divides the plane into a set of connected components, called 
faces. Each plane graph has exactly one unbounded face and several bounded faces. 
The boundary of a face is a cycle. We write f f) g = 0, if the cycles around / 
and g have no edges in common. Let F{G) be the set of bounded faces of G. 
Euler's Theorem relates the number of faces, vertices and edges of a plane graph 
by |F(G)| = \E{G)\ - \V{G)\ + 1. We now define the line graph L(G) of a graph G. 

Definition. The line graph L(G) of a graph G is a graph whose vertex set Vl(G) is 
the edge set E{G) of the original graph G. Two vertices e, e' G E{G) of L(G) are 
joined by an edge, if |ene'| = 1, i.e. if the edges in the original graph G have a vertex 
in common. 

The line graph of a plane graph is not necessarily a plane graph itself. Two 
examples of common line graphs are given in Fig. 1. 

Let B = {bxe)x£V{G}.e£E{G) be the incidence matrix of G with bxe = 1, if x G e 
and bxe = otherwise. The adjacency matrix A = io.xy)x,yGV{G) is defined as follows: 
Uxy = 1, if a; and y are adjacent, i.e. if the edge {x,y} exists and axy = otherwise. 
The adjacency matrix Al of L{G) is related to the incidence matrix i? of G by 



(1) 



where 1|£;(g)| is the identity matrix of dimension \E{G) 



2.2. The Hamiltonian 



We consider a bosonic Hubbard model on L{G) with the Hamiltonian 




(2) 



e,e'(E-E(G) 



e£E{G) 
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(b) Square lattice (plane graph) with checkerboard lattice 
(line graph). 

Figure 1. Examples of common plane graphs with their respective line graphs. 
The construction of the line graph is indicated in the upper left corners of the 
plane graphs. 



where 

iee' — i ^ ^ ^xe^xe' • (3) 

xev{G) 

with bxe/bxe' being the elements of the incidence matrix B{G). The operators b\ and 
be are the usual creation and annihilation operators for bosons obeying the canonical 
commutation relations 

[blbl,]^[bM^^ and [be,bl,]^5ee,. (4) 

We choose [/e > and t > Q. Then the first part of the Hamiltonian describes the 
hopping of particles on L{G) whereas the second part is a repulsive on-site interaction. 
tee' is the usual nearest-neighbor hopping plus an additional energy 2t5ee' ■ 

2.3. Single-particle basis 

Since B is positive-semideflnite, the eigenvalues of X]xey(G) ^xebxe' are non- 
negative. It was shown by Mielke [15] that for bipartite 2-connected graphs, B^B 
has zero as an eigenvalue with multiplicity |i?(G)| — 11^(0)1 -I- 1. This is necessarily 
the lowest eigenvalue. Each edge in E{G) may be oriented. With G being bipartite 
we may choose the orientation of each edge such that it points from Vi{G) to V2{G). 
Furthermore, the boundary of each face in F{G) may be oriented. We choose a 
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clockwise orientation. Now we may introduce the matrix S — (s)/g_F(G),ee-E(G) 



0, 



if e belongs to the boundary of / 

and points into the direction of /, 

if e belongs to the boundary of / 

and points into the opposite direction of /, 

otherwise. 



(5) 



We have BS'^ = and dim (kcr(i?)) = \F{G)\. Hence, the columns of S'^ form a basis 
of the kernel of B. For each face / we define operators 



Sfe 



bl 



(6) 



eG-E(G) 



Then the states 6} |0) span the space of single-particle ground states with kinetic 
energy zero. The particle is delocalized on the edges of the boundary cycle of the face 
/ which are vertices of L{G). Let us examine the properties of cycles on G in this 
context. Since a cycle is self-avoiding, it encloses a simply connected part of the plane. 
This part is a union of faces. If we denote the set of faces enclosed by a cycle c as J^(c), 
we may see the following: The state X]/eF(c) ^/ l'^) ^ single-particle ground state 
of H since it is a linear combination of basis states. The particle is delocalized only 
on the vertices of L(G) that are edges of c. All other creation operators contained in 
the different 6^ are canceled due to the alternating signs of the s/e for adjacent faces. 
In the following, we always deal with cycles on G. The corresponding states and the 
model, however, are defined on the line graph L{G). This is illustrated in Fig. 2. 



Figure 2. A cycle on a plane graph (left) and its corresponding single-particle 
ground state of H on the line graph (right). The alternating amplitudes caused 
by the factor s in Eq. (6) are indicated by filled and empty circles. 



3. Main theorem 

In this section, we state our main theorem. The local single-particle basis allows us to 
construct multi-particle states that have both kinetic and interaction energy zero. We 
define a set of states that we identify as a basis of the Fock space J"o of multi-particle 
ground states. 
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3.1. Cycle sets 

Before we are able to state the theorem, we have to introduce the notion of cycle 
sets. A cycle set C = {q, i = 1,...,A^} is a set of edge-disjoint cycles q = 
{xii,eii, . . . ,en-ii,Xni), Xni = Xu. The cycles in a cycle set may have vertices in 
common. We now define the contraction of a cycle set. Any cycle c' with F(c') C F{c) 
is called a contraction of c. A cycle set C = {c[, i = 1, . . . , N} is called a contraction 
of C, if F{c'i) C F{ci) for aU i = 1, . . . ,iV and [j,F{c'^ C \J,F{c,). A cycle set is 
called contractible, if a contraction exists and uncontractible otherwise. Examples of 
contractions of cycle sets are given in Fig. 3. 





(b) 



Figure 3. Examples of cycle sets with two elements and their uncontractible 
contractions. In case (a), the uncontractible contraction is unique. In case (b), 
different uncontractible contractions may be obtained from the cycle set. Two of 
these are depicted. 



Furthermore, we define the notion of non-intersecting cycles. Two edge-disjoint 
cycles ci and C2 are non-intersecting, if either one is the contraction of the other or if 
/ n (7 = for all / G F{ci) and g G F{c2). We remark that one of the two conditions 
is sufficient, whereas the cycles have to be edge-disjoint. If two cycles ci and C2 are 
non-intersecting, we write ci ® C2. The two cycles in Fig. 3(a) are non-intersecting. 
The cycles in the left part of Fig. 3(b) are intersecting. The right part of Fig. 3(b) is 
depicting non-intersecting cycles which have vertices in common. 



3.2. Theorem 



We now associate multi-particle states to each cycle set C. 

mC))^OHC)\0), (7) 

with 

o\c) = n E (8) 

Since the cycles in cycle sets are edge-disjoint, |$(C)) contains no doubly occupied sites 
on L{G). The states are ground states minimizing both the kinetic and interaction 
energy simultaneously. Now we are able to state our main theorem. 
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Theorem. The multi-particle states |$(C''"')) belonging to uncontractible cycle sets 
(7(") form a basis of the Fock space J-q of all the kernel of H . 

4. Proof 

We begin this section by defining the states |$(C^"-')) in a different way which is more 
convenient throughout the proof. This definition allows us to construct the states 
explicitly. The states are recursively defined. 

^.1. Alternative definition of states 

Let us denote the set of all |$(C("')) as B. B is the union of all sets Bn of $(C^^; 
with fixed particle number N . 



B=[jBN. (9) 



JV=0 

Since the uncontractible cycle sets with = 1 are the sets containing a boundary 
cycle of a face / £ F{G), the set Bi is the set of single-particle basis states. 

B, = {b\.\0), fe\F{G)\}. (10) 

The set of operators creating these states is called Oi . 

0, = {b\, fe\F{G)\}. (11) 

The set of operators creating the states of B^ is called On- As we know from (8), an 
element of On has the following form: 

N 

4=i/eF(ci) 

We now introduce disjoint subsets 

d^\k) = {a„ ie/feC {!,..., TV}} (13) 

of the cycle set C^'' which are defined as follows: 

• For each pair c,; £ C^\k), Cj G c'j^\l) with k ^ I, we may not find three faces 
/ e F{c^), g G F{cj) and h e F{G) with fnh^9 and gHh^ 0. 

• In case of |C^''(fc)| > 2, there has to exist a cj G C^'' (k) for each q G C^' (fc), i ^ 
j, with the following property: We may find three (not necessarily different) faces 
/ G Fid), g G F{cj) and h G F{G) with / n /i 7^ and 5 n /i ^ 0. 

In simple words, the cycles in one subset have at most one face between each other. 
The cycles in different subsets have at least two faces between each other. An example 
of such a partition is illustrated in Fig. 4. We call the subsets close-packed subsets. 

We now introduce a set Bn which is constructed from the states 0^(C^i]^) |0) G 
Bn-1- It contains all states of the following two forms. 
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(a) (b) 

Figure 4. Examples of uncontractible cycle sets and their partition into close- 
packed subsets. The cycle set in (a) consists of five cycles and is divided into three 
close-packed subsets. The one in (b) contains six cycles but only two close-packed 
subsets. The additional cycle in part (b) "unifies" the subsets Cg"'{l) and Cg"'(3) 
to the subset C^"'(l)'. 



(i) States that are created by adding a new particle on a boundary cycle of a face / 

(u) 

which has no edge in common with all faces enclosed by cycles of C]y_j^: 

|$)=Ot(c^")jj,t |o), (14) 
with / n .g = for all g e Ucec<!" 



(ii) States that are created by adding a new particle on a cycle around a set of close- 
packed cycles: 

/6-F(G) 

where 

[1, if /n,g7^0forany.geU,ec<"> (fc)-^(^)' na^ 
[0, otherwise. 

Furthermore, ,g H /o = has to be fulfilled for all g G M ,,\ ^(c)i where the 

unbounded face is denoted by /q. 

We remark that all states in Bn may be created from up to N elements of Bn-i- Of 
course, these states are incorporated into Bn only once. The following proposition 
relates the abstract notion of states associated to uncontractible cycle sets to the states 
explicitly constructed by the above procedure. 

Proposition 1. With the above construction we obtain Bm = Bn- 

Proof of proposition 1. Any state oi Bn is a state that may be written as O^(CAr) |0). 
It is clear that the cycle on which the A''-th particle is added cannot be contracted 
further. Since the other cycles belong to an uncontractible cycle set, the cycle set Cn 
is also uncontractible. Bn-i contains states associated to all possible uncontractible 
cycle sets with A^ — 1 cycles. In the construction of Bn, all possible A^-th uncontractible 
cycles are added to a cycle set of Bn-i- Hence, Bn contains all states associated to 
uncontractible cycle sets consisting of A^ cycles and Bn = Bn- □ 



The states in B^v constructed recursively from Bi by the above procedure are all 
states associated to cycle sets with pairwise non-intersecting cycles. This leads to 
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Corollary. All uncontractible cycle sets consist of pairwise non-intersecting cycles. 

We remark the following concerning the construction of Bn ■ If no particle can be 
added to any state in Bn-i on an additional cycle obeying the rules of construction 
given above, Bn will be empty. Then our construction is no longer suitable and we 
have reached the critical filling factor. 



4.2. Linear independence 

We now prove the linear independence of the states in Bjy . We show that each state 
$(C^^)) £ Bn contains a combination of creation operators that may not be found 



N 

in any other state of Bn- This is a sufhcient property for the states to be linearly 
independent. The A:-th summand of 



<1>(C^'') ) may be written as 



with G F{G), n) e {0, ...,iV}, n\ > ■■■ > n% and ^^71^^ = N. We drop 

(u) 

the label C]y for the sake of readability. The operators are ordered in such a way 
that their exponents are decreasing with increasing j . If we recall the definition of 
^(C^'')^ = ©^(C^') |0), we can see that expanding the product in (12) leads to 

M = YiiLi summands. We denote the index set {1, . . . , M} of the individual 

summands as Kq. Let us now introduce subsets Kj C Kq defined as follows: 

Kj = < fc I fc = argmax (n^) > . (18) 
[ keK^^i J 

We choose an arbitrary summand \(p{k*)) with k* e Kjy. This leads to the following 
proposition. 

Proposition 2. The summand \ip{k*)) is exclusively contained in $((7^^)^ i.e. it 



uniquely determines 



Proof of proposition 2. Let us construct a state <I>(C^'')y containing a given \ip{k*)). 

In order to have /i n^-fold occupied, we put one particle on /i and rij — 1 on cycles 
around it. We proceed in the same manner with /2. The already existing cycles 
around /i may have to be enhanced to avoid two cycles having edges in common. We 
continue the procedure over all occupied faces in \Lp{k*)). If any of the steps is not 
possible according to the given rules, \if{k*)) is not a state fulfilling the assumptions 
of proposition 2. This is the only procedure to construct an iV-particle state of the 

set Bn containing \ip{k*)). It leads to a unique state ^(cjj'')^ □ 



4-3. Spanning property 

We now proceed by showing that each ground state with particles may be written 
as a linear combination of states of Bn- The proof is divided into three steps. First, we 
show that every TV-particle ground state may be expressed as a linear combination of 
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states |<&(C)) that are associated to a not necessarily uncontractible cycle set. In the 
second step, we demonstrate that each of the states |$(C)) may be decomposed into a 
sum of states where the are cycle sets with pairwise non-intersecting 

cycles. Finally, we prove that a state associated to a cycle set with this property may 
be written as a sum of elements of Bat. 

Each A^-particle state with kinetic energy zero may be written as 

m= E ^{fi,---jN)b}^...b\jo). (19) 

Any state |$) is a ground state of H if and only if there is no doubly occupied site: 

bl 1$) = for ah e e E{G). (20) 

Proposition 3. Each ground state |$g) of H on L{G) with N particles may be written 
as a linear combination of states |$(Ci)), where the Ci are cycle sets. 

N 

i$G)=E<f,i<f(a))=E'j''n E 4io)- (21) 

i i j = l/g_F(c.j) 

Here, Cij is the j-th cycle of the i-th cycle set. 

Proof of proposition 3. Let us examine the constraint (20) for an edge e belonging to 
the faces / and g. If we recall the definition of the 6^ (6), we find the commutator 
[6e,6y-] = Sfe- Without loss of generality, we may set [fee,&|] = 1 aud [foe,^^J] = — 1- 
We now consider the sum of all terms of |$) in (19) containing n operators 6^. or fot 
and an arbitrary but fixed combination bjr^ . . . &y . 



\K)-Y.^nib^h...hl^[b]) (6t)"->), (22) 
with n + m = N and 6^^ • • • ^/ /: 3- Applying condition (20) we obtain 
bl \K) = b^... bl E W 1) {bir' - I) (b}) {biy-'-' 



+ {n~l){n~l^l)[b])'{biy 



-1-2 



|0). (23) 



Since this is the only term containing n — 2 operators 6y or 6^ plus the specific 

combination 6^.^ . . . fej^ , it is linearly independent of all other terms in &g |$) and 
has to vanish separately. By substituting the summation indices, we obtain terms 
containing the same number of 6^. and 6j which are as well linearly independent of 
each other. This finally leads to the constraint 

l{l - 1)$„, - 2{l - \){n - I + l)$„,_i + {n-l + 2){n - I + l)$„,-2 = 0. (24) 

This means that only two of the are arbitrary for a fixed n. We show that we may 
write 

\K)^b)^... b\^^ [^^i b\ {b\ + bl) + bl {b\ + bl) |0) . (25) 
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The expression is valid if 



^9 



(26) 



Let us prove this by induction on I. We set $„o = and $„i = (n — l)$fj + and 
assume that the statement holds for ^ — 2 and / — 1. If we solve (24) for it reads 

n-\\ {n-l + 2){n-l + l) 

I -2 J l{l - 1) Ki-i, 

n-\\ {n-l + 2){n-l + l) fn-V 
l-l 



nl 



1) 



1) 



;(z-i) 



I - 2 



$9 



(27) 



which proves (25). 

If we reformulate (19), each state with kinetic energy zero may be written as 



N 



&l|0), 



(28) 



j=i/eF(c(ij)) 



where / is an index set with |/| < (^l-'^('^)J^^ i) and the c{i,j) are cycles on G. Without 



loss of generality, we assume that the summands Jl^i X]/eF(c(ij)) ^/ I*-*) linearly 
independent. Note that the c{i,j) for fixed i do not necessarily form cycle sets. The 
expression in (28) is not equal to (21) in the proposition. We now claim that if |$) is 
a ground state, we have to be able to order the right hand side of (28) in such a way 
that we have 

be b\\0)^0 ^ b, ^/ |0) ^ (29) 



for all k ^ j and for all e G E{G). If (29) were not true, H^Li S/eF(c(i j)) ^/ l'^) would 
be at least doubly occupied on an edge e. Let us assume that it is doubly occupied 
and e belongs to the cycles c(i, 1) and c(z,2). The double occupancies are caused by 
6j on c(i, 1) and fe^ on c{i, 2), respectively. The faces / and g are either neighbors or 

equal. There are only four ways to remove all terms containing 

• Remove / from F{c{i, 1)), 

• add the face adjacent to / to F{c{i, 1)), 

• remove g from F{c{i,2)), 

• add the face adjacent to g to F{c{i, 2)). 

This can be seen from Eq. (25) and the fact that the individual summands of (28) are 
linearly independent. Hence, in order to obtain a ground state, the double occupancy 
has to be removed by a combination of the four procedures mentioned above. The 
terms to do this have to be contained in |<I>). This contracts or widens the cycles and 
(29) for e holds again for each summand. The argument is analogous for a higher than 
double occupancy. Then several F{c) have to be changed. Since the above statements 
hold for each edge of G, (29) has to be fulfilled, if |$) is a ground state. We remark 
that the representation of (28) is not necessarily unique. If (29) holds, the c{i,j) are 
edge-disjoint for fixed i. Thus, the set {c(i, j), j = 1, . . . ,N} is indeed a cycle set, if 
1$) is a ground state. This finally proves proposition 3. □ 
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We have now established that each A^-particle ground state may be written as a 
hnear combination of states associated to cycle sets. We may now proceed with the 
second step of our proof. Let us consider these states associated to a cycle set C. 

N 

mc))^l[ E (30) 

k=ifeF{ck) 

They may be further decomposed which leads to the following proposition. 

Proposition 4. Each state of the form (30) may be written as a sum of states 
associated to cycle sets with pairwise non-intersecting cycles. 

N 

i$(c))=^|w[")))=5:n E (31) 

The are cycle sets and dij is the j-th cycle of the i-th cycle set. The cycles in 

D^^^ are non-intersecting (dij @ dik for j ^ k). Furthermore, the states $(!)("'' )^ 
only have occupied edges where |$(C)) has occupations. 

Proof of proposition 4- Let us first consider the case of a cycle set C2 containing only 
two cycles ci and C2. 

mc2))^ E 4 E (32) 

/eF(ci) feF{c2) 

We now assume that ci and C2 are intersecting. The cycles divide the set F{ci)UF{c2) 
into disjoint subsets. Some of these subsets are enclosed by one of the cycles, others 
by both. The union of faces in these subsets represents a simply connected part 
of the plane. Therefore their boundary is a cycle on G. We call these boundary 
cycles ai (enclosed by one cycle) and (enclosed by both cycles). We remark 
that J2feF{ai) ^/ |0) and J2f£F{f!i) ^/ 1^) oiily have edges occupied which have been 
occupied in |$(C2)). In addition, ai and aj do not have edges in common for 
i ^ j. The same holds for (3^ and /3; for k ^ I. We define Fi = U_f(q )cf(ci) -^('^Oi 
F2 = UF(a,)cF(c2) -^("') ^ii'l -^12 = Ufc Pil^k)- Then |$(C2)) may be written as 

mc2))^ E 4 E (33) 

/eFiUFia /6F2UF12 

with Fir\F2= FiCi F12 = F2 n F12 = 0. 

By expanding and rearranging the summands, (33) reads 

mc2)) = ( E ^/ E ^/ + E 4 E 4 1 io) ■ (34) 

\/eFiUF2UFi2 /eFi2 /GFi /GF2 / 
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mc2)) = 



E E 4 E E 4 + E E ^\ 

, k \/eF(/30 / \l=ik feFiPi) 3tIkfeF{ai) 



E 

E E 

.i=^(Q,)CF(c2)/fE-F(Q,) 




E E 

F{a,)CF{ci) f£F{ai) 



(35) 



where 7^. = {i \ a,; has edges in common with (3k}- Let us examine the two individual 
parts of this expression. The first term describes the different combinations of a 
particle on a cycle plus one on either 

• a cycle or 

• a cycle aj that has no edge in common with or 

• a cycle consisting of the edges that belong only the ai that have edges in common 
with /3fe. 

The second term describes the combinations of two particles on two cycles a^. All of 
these combinations consist of two non-intersecting cycles. This shows that proposition 
4 holds for TV = 2. 

Figs. 5 and 6 illustrate an example of two intersecting cycles and their 
decomposition into non-intersecting cycles. 
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Figure 5. Division of the plane by two intersecting cycles c\ and C2 and the 
definition of the cycles cii and . 

Let US now consider the general case of N particles. We may use the above result 
for = 2 to prove the proposition by induction on the number of particles. We 
assume that the statement holds for N — \ cycles. A state associated to a cycle set 
may then be written as 



\^^^))-\llVi. E E 

I j=i feF{di,) J feF{c) 



(36) 



with dij @ dik for j ^ k. The A-th cycle is called c. Let us examine an individual 
summand \fi{C)) of |<f>(C)). 



i'^^(c)>= n E ^/ E ^/io>' 

j=i /eF(di,) /eF(c) 



(37) 
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Figure 6. Decomposition of the state associated to the cycle set in Fig. 5 
consisting of two intersecting cycles into a sum of states associated to cycle sets 
with pairwise non-intersecting cycles. The combinations in the second and third 
line correspond to the first part of (35). The fourth line corresponds to the second 
part of (35). 



There is always a dij with F{dik) F{dij) for aU k ^ j. Without loss of generahty, 
let this dij be diM-i- Since we know that the statement holds for N = 2, we may 
construct \Lpi{C)) as follows: 

i^.(c)) = E(n E ^/ E ^/ E bU\o). (38) 

'» Vj = 1 /eF(<i.,) feFiel^^) /GF(e^i) / 

The cycles e'^i and a-rise from the decomposition of diN-i and c into non- 
intersecting cycles. We choose e'^^ = /3k, if the m-th summand is a combination 
of cycles as in the first part of (35) and e'^i = with F(ai) C F{diN-i), if we have 
a combination as in the second part of (35). We then have ® 6m2i ^mi ®dij for all 
j G {1, . . . , — 2} and still dij ® dik for j ^ k. Hence, intersects at most N — 2 
cycles. The construction also assures F{dij) <f. F{ef^i) for all j and F(e^2) ?! F{e'^i). 
This means that a cycle consisting of any edges of or dij cannot intersect e'^^. If 
we again examine an individual summand of \ipi{C)), we may therefore disregard e'^^i 
and follow the same procedure as above with the N — 2 remaining dij and e^„2 the 
role of c. The result is a sum of states consisting of — 1 pairwise non-intersecting 
cycles dij, j G {1, . . . , — 3}, e^2 and e^^ = ^mi and a cycle ef^^ that intersects at 
most iV — 3 of the other cycles. If we iterate the process, after — 1 steps we obtain 

N 

i*(^))=En E (39) 

» J = l/GF(eg) 

with efj ® for j ^ k. This finally proves proposition 4. □ 

Let us now proceed with the third step of our proof. We have to show that a 
state |$(I?'^"))) associated to a cycle set with pairwise non-intersecting cycles may be 
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written as a sum of states of Bj^. 
us first recall 



We now give a procedure to construct this sum. Let 



TV 



n E 

j=i/eF(d,) 



(40) 



The product in (40) shall be ordered in such a way that F{dk) <f- F{dj) for all j < k. 
This is always possible. For any j < k, we obtain either F{dj) C F{dk) or /n^ = 0, if 
/ G F{dj) and g G F{dk) as a consequence of this ordering. If we expand the product 
in (40), we obtain all possible combinations of H^i ^/ |0) with fj E F{dj). Let us 

now construct a basis state $(C^^)^ G Bn that contains such a combination. 



JV 



'^ic'r:'))-l[ E 4 10)- 

j=i/eF(c,) 



(41) 



We choose ci such that F(ci) = {/i}. If /i n /2 = 0, we set F(c2) = {/2}- If not, 
we choose F{c2) = {/i} U {/ | / adjacent to /i}. Since F{di) C F{d2) in this case, 
these faces are all contained in F{d2). This procedure is easily continued up to /^r. 
If /j n 5 = for all g G Ui=i F{ck), we choose i^(cj) to be {fj}- Otherwise, Cj has 
to be a cycle around possibly several Ck, k < j- However, the ordering of the dj in 
the first place assures that the faces which then have to be enclosed by Cj are as well 
contained in F{dj). In this way, all combinations of fe^, can be constructed and the 

state |$(_D'^"')) may be written as a sum of states $(C^'')^ ^ Bn- This finally proves 
the theorem. 



5. Conclusions and Outlook 

We have given a basis for the many-particle ground states of the positive hopping 
bosonic Hubbard model on line graphs of finite 2-connected planar bipartite graphs 
at sufficiently low filling factors. Each element of that basis consists of localized non- 
overlapping single-particle ground states which may be placed next to or wrapped 
around each other. A boson in these states is localized on a cycle of the line graph. 
The construction works up to a critical filling factor at which the localized states are 
close-packed. The different arrangements of the localized states give rise to a large 
ground state degeneracy especially at fillings below the close-packed case. 

It would be interesting to know the exact degeneracy of the ground states. This 
would allow to determine the zero-temperature entropy per lattice site of the system 
which is finite for fillings below the critical filling factor. However, the computation 
of the degeneracy has proven to be a difficult task and we are not able to answer this 
question here. For a planar periodic lattice, the states formed by placing localized 
states on the lattice so that they do not overlap may be counted rather easily. Let e.g. 
G be the honeycomb lattice. The problem of placing localized states on the honeycomb 
lattice so that they do not overlap can be mapped onto the exactly solvable hard- 
hexagon model [4,6,7]. The crucial problem is the counting of the remaining states in 
which cycles are enclosing each other. Therefore, the entropy of the exactly solvable 
hard-hexagon model is a lower bound to the entropy of the bosonic Hubbard model 
on the kagome lattice. For general planar bipartite G the problem of counting all sets 
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of non-overlapping elementary cycles is difficult, so that for the general case already 
this lower bound cannot easily be calculated. 

Another intriguing problem is the generalization of our model to three dimensions. 
In this case, the construction of the single-particle basis we used in this work is not 
possible. The reason is that we make use of Euler's Theorem which guarantees a one- 
to-one correspondence between the faces of the original graph G and the single particle 
ground states on the line graph L{G). For non-planar G we loose this correspondence. 

However, it is still possible to construct a basis for the single particle ground 
states using states localized on elementary cycles. The dimension of the space of 
single-particle ground states is still D = \E{G)\ — \V{G)\ + 1 [15]. Hence, if one finds 
any D linearly independent states localized on cycles of G, they will form a basis. 
This can be easily done for e.g. the cubic lattice. It is likely that all many-particle 
ground states can still be written as linear combinations of states associated to cycle 
sets which has to be proved. Moreover, it should be possible to give a more general 
definition of contraction and uncontractibility of cycle sets, if one allows deformations 
of cycles only by adding/subtracting cycles that correspond to the single-particle basis 
states. 

At the critical filling factor {e.g. 1/9 for the kagome lattice) the ground states 
of the system are close-packed, i.e. Wigner crystals. The system becomes a Mott 
insulator. A third open question is what happens when a small perturbation is added 
to the system. It is clear that a small perturbation to the single particle Hamiltonian 
which lifts the degeneracy of the lowest band will lift ground states degeneracy of 
the multi-particle ground states as well. If one keeps translational invariance (no 
disorder), the single particle ground states will be Bloch states which can be build 
by linear combinations of the localized states we used. The question then is whether 
there is still a Mott transition in this system. 
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